METHOD AND DEVICE FOR CONVOLUTIVE ENCODING AND 
TRANSMISSION BY PACKETS OF A DIGITAL DATA SERIES FLOW, 
AND CORRESPONDING DECODING METHOD AND DEVICE 



FIELD OF THE INVENTION 

[0001] The invention concerns a method for convolutive encoding and 
transmission by packets of a digital data series, the method and the corresponding 
decoding device. 

BACKGROUND OF THE INVENTION 

[0002] The technical area relating to the transmission of digital data, 
particularly by a radio or satellite channel has seen its importance take a growing 
significance, in the last decade. 

[0003] A basic constraint is the conservation of the integrity of this data and 
finally of the intelligibility of the information carried during the transmission of this 
data. Indeed, in the case where physical disturbances, (in particular of a radio- 
electric nature), occur, the transmitted message is corrupted and may become 
unusable. 

[0004] In order to protect against such risks, numerous applications using a 
digital data transmission method, audio and/or video transmission by terrestrial or 
satellite broadcasting, it is prudent to call for encoding processes of transmitted data, 
and in particular of convolutive encoding. 

[0005] The convolutive encoding process represents a high performance error, 
correcting encoding process class, which can be applied to operations of data series 
transmission, in a transmission channel disrupted by a Gaussian type of noise, such 
as the transmission channel by radio connection between a terrestrial station and a 
satellite station. 

[0006] Generally speaking, to encode a message with a convolutional type of 
encoding, not only the current data present at the instant t at input to the encoder, 
current bit of rank k, is used, but also the n data values or bits of the previous rank. A 
memory effect of order n to encode this data is thus introduced. In referring to such a 
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principle, it appears that every transmitted message takes account of the previous 
content of the message. The previous content of the message at the instant t is 
memorised in a memory updated with each current bit. The size of this memory is 
defined by the length of the previous content, which is called constraint length of the 
code used and designated by K, with K = n + 1 . 

[0007] Referring to figure 1, relative to a known convolutive encoding device of 
the prior art, a memory formed for example by a shift register provided with 
elementary cells enabling n successive bits to be memorised, the bit previous to the 
current bit i(D -1 ) up to the bit i(D - n) of rank D - n, then enables a logic processing, 
by an exclusive OR type of logic operator for example, of the current bit i(D) by 
several previous bits of a specified rank. In the usual way and in order to reinforce 
protection against errors, it is appropriate to generate two or more encoded values 
a(D) and b(D), correlated by two distinct constraints. Each encoded value associated 
with a(D);b(D) thus constitutes a representative symbol S(D) = {a(D);b(D)} of the 
current data i(D). In the example of figure 1 given as a non-restrictive example, the 
depth of encoding is K = 7. The successive encoded values a(D) and b(D) are given 
by the relations: 

[0008] a(D) = i(D)g 1 (D) with gi = 171 oct 
[0009] b(D) = i(D)g 2 (D) with g 2 = 1 33 oct 
[0010] The notation oct designating the octal notation. 

[0011] Thus the aforementioned convolutive encoding and the corresponding 
error correcting codes can be used by means of simple structure circuits. 
[0012] The decoding process of such codes, and consequently the 
transmission error correction, necessitate on the other hand the use of much more 
complex functions. 

[0013] In particular, in the case of convolutive encoding, the optimum decoding 
of a code obtained in this way can be obtained by means of the use of a decoding 
process according to the VITERBI algorithm. The principle of the aforementioned 
algorithm is based on the fact that the encoder corresponds in fact to a state machine 
or robot of simple structure or having at least a limited number of states. 
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[0014] According to the aforementioned principle, the receiver-decoder 
searches for an estimation at each instant of the state of the encoder, to determine 
the transmitted sequence during the reception of all new data, i.e. of the current bit of 
successive rank. 

[0015] A universal decoding process of such a code then consists of 
comparing the received sequence, at the current instant, with all the possible 
sequences which can be transmitted and to choose, from amongst these, that which 
presents a maximum probability. 

[0016] In order to do this, the most probable a posteriori coded sequence is 
then determined by determining the smallest distance value between the received 
sequence and the possible coded sequences, the notion of distance value being 
defined according to the notion of Hamming distance. 

[0017] A lattice diagram enables the developments of the state of the encoder 
to be displayed as a function of time, for the value of the data of input bit of rank k, 
each lattice node representing a possible state of the encoder and of the encoded 
value. For each new value received, the Hamming distance is then calculated at 
each point of the lattice. This distance is accumulated with the calculated value at 
this same point during the evaluation of the previous value. To determine the most 
probable sequence then consists in returning to the lattice diagram and looking for 
the decoded values which correspond globally to the smallest accumulated Hamming 
distance. 

[0018] For a more complete description of the VITERBI algorithm, reference is 
made to the article entitled The Viterbi Algorithm published by G. David FORNEY, Jr., 
Proceedings of the IEEE vol.61, N°3, March 1973, pp. 268 to 278. 
[0019] The search process of the decoded values which correspond globally to 
the smallest Hamming distance, by bringing into the diagram a data and sequence 
value with the following data and sequence value, necessarily involves a decoding 
and by corollary a highly continuous encoding process. In other words, if it is desired 
to process a decoding of a sequence generated by means of a convolutive encoding, 
it is in no way conceivable then to interrupt the recovery of the encoding or decoding. 
Such an interruption, introducing discontinuities in the lattice diagram, would then 
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have the effect, because of such a discontinuity, of destroying any chance of finding 
the path for which the Hamming distance is minimal and consequently the most 
probable sequence. 

OBJECTS OF THE INVENTION 

[0020] The object of the present invention is to find a solution to the 
disadvantages of the prior art encoding/decoding processes by implementing a 
method convolutive encoding and transmission by packets of a digital data series 
flow and a method for decoding of a digital data series flow encoded by convolutive 
encoding and transmitted by packets according to this convolutive encoding method, 
in the absence of any degradation of corrective power inherent in the decoding 
process by means of a VITERBI algorithm, which is reserved for the decoding of 
continuous data flow encoded by convolutive encoding. 

[0021] Another object of the present invention is to implement a method for a 
convolutive encoding and transmission by packets of a digital data series flow coming 
from separate encoders, this digital data being therefore a priori uncorrelated, and a 
corresponding method for decoding enabling the corrective power inherent in the 
convolutive encoding and decoding process according to a VITERBI algorithm to be 
conserved, although it is reserved to the decoding of continuous data flow encoded 
by a convolutive encoding. 

[0022] Another object of the present invention is finally to implement a 
decoding device for a digital data series flow encoded by convolutive encoding and 
transmitted by packets, according to the method for decoding which is the object of 
the present invention. 

SUMMARY OF THE INVENTION 

[0023] The method for convolutive encoding and transmission by packets of a 
digital data series flow, a succession of q bits i(k) of specified value, by means of a 
convolutive encoding of depth K, which is the object of the present invention, is 
noteworthy in that it consists at least of discriminating in the series flow a set of n = 
K-1 successive bits, n < q, to form a current word of n bits, in defining for the 
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convolutive encoding process a stable starting binary value, subjecting the current 
word of n bits to a convolutive encoding process of depth K, at each bit value i(k) 
corresponding to a first a(k) and a second b(k) encoded value, the set of these first 
and second encoded values constituting an encoded symbol S(k) = {a(k),b(k)} 
representative of the considered bit i(k), forming from the q encoded symbols a 
packet of encoded symbols by concatenation of these encoded symbols, assigning 
the convolutive encoding process the aforementioned stable value as the constraint 
value at the end of the packet, generating at least one encapsulation message of the 
packet of encoded symbols and transmitting, in the same message, the aforesaid 
encapsulation message and the aforesaid packet of encoded symbols for decoding 
and use, then to repeat the previous operations for each current packet of the flow of 
bits. 

[0024] The method, which is the object of the present invention, for decoding a 
digital data series flow transmitted by packets in accordance with the encoding 
process according to the invention thus consists of at least, during reception of the 
encapsulation message and of the packet of encoded symbols, in discriminating the 
encapsulation message in order to generate an envelope logic signal having a first 
binary value prior to the start and after the end of the packet of encoded symbols and 
a second binary value during the reception of the encoded symbols, submitting the 
envelope logic signal and the encoded symbols to a logic process enabling to 
generate pause symbols of specified value and successive rank for the first binary 
value of the envelope logic signal, and successive validated encoded symbols, S'(k) 
= {a'(k);b'(k)} of successive rank k corresponding to the encoded symbols S(k) for 
the second binary value of the envelope logic signal, to submit the pause symbols 
and the validated encoded symbols of successive rank to a continuous VITERBI type 
decoding, the aforesaid pause symbols enabling the continuity of the decoding lattice 
to be obtained by imposing a stable state between two packets of successive 
encoded symbols. 

[0025] The decoding device for a digital data series flow encoded by 
convolutive encoding and transmitted by packets, representative of this encoded 
digital data, which is the object of the present invention, each representative packet 
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of the digital encoded data comprising a current packet of successive encoded 
symbols associated with at least one encapsulation message adapted to signalize 
the transmission of this current packet, is noteworthy in that it comprises at least one 
discrimination module of the aforesaid encapsulation message enabling an envelope 
logic signal of the current packet to be generated, having a first and a second logic 
value, a logic processing module of the envelope logic signal and of the encoded 
symbols representative of this data, the aforesaid logic processing module enabling a 
continuous flow of digital data constituted by the aforesaid packet of successive 
encoded symbols to be generated, a VITERBI decoding module receiving the 
continuous flow of digital data, the aforesaid decoding module being updated to the 
pause state from the envelope logic signal for each current packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] The method for encoding process, the method and the method for 
decoding, which are the object of the present invention, will be better understood by 
reading the description and observation of the drawings below, in which, other than 
figure 1 relative to the prior art : 

[0027] Figure 2a shows a general flow chart of the method for convolutive 
encoding and transmission by packets of a continuous data flow according to the 
object of the present invention; 

[0028] Figure 2b shows, in a non-limitative embodiment, the structure of 
packets of encoded symbols transmitted by the use of the method for encoding, as 
illustrated in figure 2a; 

[0029] Figure 3a shows a general flow chart of a method for decoding for 
encoded symbols and transmitted in accordance with the method of the present 
invention, illustrated in figure 2a; 

[0030] Figure 3b shows in an illustrative way a generation stage of an 
envelope logic signal enabling to implement the decoding method illustrated in figure 
3a; 
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[0031] Figure 3c shows a lattice diagram relative to a VITERBI decoding 
process applied to digital data encoded by convolutive encoding and transmitted in 
packet mode, in accordance with the method which is the object of the invention; 
[0032] Figure 4a shows, in the form of a synoptic diagram, a decoding device 
in accordance with the object of the present invention; 

[0033] Figures 4b to 4e show different embodiments particular to a logic 
processing module of encoded symbols and of the envelope logic signal, as a 
function of the pause value assigned to the encoding and to the decoding 
respectively and the logic value of the envelope logic signal in the active state ; 
[0034] Figure 5 shows a diagram given as an example of a generator module 
of the envelope logic signal; and 

[0035] Figure 6 shows a timing chart of signals applied at the output of a 
VITERBI decoding device in order to enable the discrimination by synchronisation of 
data decoded from validated encoded symbols. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0036] A more detailed description of the convolutive encoding process and of 
transmission by packets of digital data series flow, in accordance with the object of 
the present invention, will now be given in connection with figures 2a and 2b. 
[0037] In a general way, it is shown that each packet of digital data Pj to be 
encoded and to be transmitted is made up of a succession of q bits, i(k), k 
designating the successive rank of each of the constituent bits of the data packet. 
[0038] In a general way, it is shown that the process, the object of the present 
invention, uses a convolutive encoding process of depth K, as mentioned previously 
in the description. 

[0039] As shown in figure 2a, the method, the object of the present invention, 
consists then, in a stage a), to discriminate in the data series flow, i.e. for every 
corresponding packet Pj, a set of n = K-1 successive bits, n being of course less than 
q, to form a current word of n bits. 

[0040] The encoding method, the object of the present invention, consists also, 
in stage b) to define, for the aforementioned encoding process, a so-called start 
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stable binary value, enabling in fact to initialise the encoding process as will be 
described in a more detailed way below in the description. 

[0041] By reference to figure 1, it is shown that the stage a) can be performed 
by the use of a chain of memory cells comprising n memory cells intended to 
memorise the set of n successive bits in the data series flow and by shifting each bit 
of rank k of the word of n bits thus constituted. It is understood in particular that the 
aforementioned memory cells chain can to advantage be achieved by a shift register, 
which enables from the data series flow the sampling of a sliding window forming the 
aforementioned word of n bits. 

[0042] With regard to stage b) consisting of defining, for the convolutive 
encoding process, a stable starting binary value, it is shown that this binary value is 
to advantage assigned to the set of constituent memory cells of the aforementioned 
chain of memory cells. Thus, the encoding process in accordance with the object of 
the present invention, consists in fact of previously initialising at the creation of the 
first word of n bits in the aforementioned packet Pj, the convolutive encoding process 
itself with the retained stable binary starting value. It is understood that in the 
absence of the packet Pj, the set of constituent memory cells of the memory cells 
chain is then positioned at the stable starting value, the value 0 or the value 1 , as will 
be described later in the description. 

[0043] The stages a) and b), as shown in figure 2a, are then followed by a 
stage c) consisting of subjecting the current word of n bits thus formed to a 
convolutive encoding process of depth K, so that to each value of bit i(k) correspond 
a first a(k) and a second b(k) encoded value, these encoded values constituting an 
encoded symbol marked S(k) = {a(k);b(k)} f this symbol being representative of the 
considered bit i(k). 

[0044] The symbols S(k) can be obtained in an advantageous way from an 
encoding process such as shown in figure 1 for example. It is shown in particular 
that the encoding process is thus used successively for the set of words of n bits 
constituting the considered packet Pj according to the process indicated previously in 
the description. 
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[0045] With the stage c) is then associated a stage d) consisting of forming, 
from the encoded symbols, the number of encoded symbols being equal to the 
number of bits constituting the considered packet Pj, a packet of encoded symbols, 
marked PSj, by concatenation of these encoded symbols. The concatenation process 
used consists in concatenating successively the successive values a(k) and b(k), 
constituent of each encoded symbol. 

[0046] The aforementioned stage d) is itself followed by a stage e) consisting 
of assigning to the convolutive encoding process the stable value, the 
aforementioned so-called starting value. In these conditions, it is understood that the 
stable value re-applied to the encoding process enables in fact this value to be 
applied not only as the starting value for every later data packet Pj +1 likely to be 
subjected to the encoding process and the transmission by packets at any instant, 
but also as the constraint value to the encoding process in order to purge the 
memorised value in each memory module from the end of the encoding process of 
the current data packet P jf according to the method which is the object of the present 
invention. 

[0047] From the obtaining of the packet of encoded symbols PSj in the stage 
d), and indeed from the assignment to the encoding of the stable starting value in the 
stage e), the encoding method according to the invention consists then in generating 
at least one encapsulation message of the packet of encoded symbols. This 
encapsulation message, marked Cj, can consist, of a synchronisation word SYj and a 
length value Lj of the considered packets of symbols PSj. 

[0048] The encapsulation message Cj having been created, the method, the 
object of the present invention, consists then of transmitting, in the same message, 
the aforementioned encapsulation message Cj and the encoded packet of symbols 
PSj, as shown in the stage g) of figure 2a. This transmission in the same message 
can consist of carrying out a concatenation of the encapsulation message Cj and of 
the packet of encoded symbols PSj, then to carry out the transmission of the resulting 
message thus obtained for decoding and use. Of course, in the absence of later data 
packets P j+1> the convolutive encoding process and the transmission by packets of a 
digital data series flow according to the object of the present invention, leads to an 
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end stage, shown in figure 2a, whereas, in the presence of a later digital data packet 
of rank j+1, the previous operations a) to g) are repeated for the aforementioned 
packet, becoming the current packet, constituent of the flow of bits, and eventually for 
every successive packet. 

[0049] In figure 2b, a message resulting from the concatenation of an 
encapsulation message Cj and from the encoded symbols PSj has been shown. In a 
standard way, it is shown that the encapsulation message can consist of an encoded 
synchronisation word SYj in a field of 4 octets for example and a length field of the 
packet of encoded symbols PS jf length field marked Lj, which can be encoded for 
example over 24 octets. Of course, in the resulting message such as shown in figure 
2b, the length of the field corresponding to the packet of encoded symbols PSj 
corresponds to the length value of the encoded symbols contained in the field Lj. 
[0050] The method for convolution encoding and transmission by packets of a 
digital data flow, in accordance with the object of the present invention, such as 
described in connection with figures 2a and 2b, can be used for the encoding of 
packets transmitted in an asynchronous way along a transmission line, these packets 
being able in particular to emanate from separate and uncorrelated transmitters. 
[0051] In these conditions, it is understood that the convolutive encoding 
process used- in the method for convolutive encoding and transmission by packets, 
according to the object of the present invention, starts in fact for every data packet Pj 
with a convolutive encoder positioned in the previously mentioned stable state. In 
these conditions the n memory elements are positioned for example, either with the 
value 0, or with the value 1. Similarly, in order to guarantee the whole of the 
processing of a packet, the convolutive encoding process used is then purged by the 
application to the encoding process of a specified fixed value. In the simplest 
embodiment, the specified fixed value enabling the encoding process to be purged 
consists in using the so-called starting stable value, this value being thus assigned to 
the encoding process beforehand and later to the encoding of a packet itself. In a 
non-limitative advantageous embodiment, it is pointed out that when the starting 
stable value is chosen equal to zero, the n memory cells being positioned with the 
value zero, in the same way and in accordance with a particular way of implementing 
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the method which is the object of the present invention, it is then necessary to add at 
least n aforementioned so-called starting stable values, at the end of the packet, in 
order to purge the n memory cells of the considered chain of memory cells. It is the 
same when the chosen stable value has a value 1. In a simplified version, it is shown 
that the method, the object of the present invention, as a non-restrictive example, can 
then simply consist of adding by concatenation at the start and at the end of the data 
packet Pj, n considered stable values. However, in such a version, the value of 
encoded length in the field of length Lj is, preferably, the value which corresponds to 
the actual length of the data packet Pj, taking account of the concatenated stable 
values at the packet start and end. An encoding device enabling the creation of a 
resulting message such as described in connection with figure 2b will not be 
described in detail because such a device uses standard elements enabling simply, 
from concatenation modules of the data packets Pj of n stable values at the packet 
start and end, to supply in fact a convolutive encoder such as described in figure 1 . 
[0052] A method for decoding a digital data series flow encoded by convolutive 
encoding and transmitted by packets, according to the method which is the object of 
the present invention such as described in figures 2a and 2b, will be now given in 
connection with figure 3a and figure 3b. 

[0053] In a general way, it is recalled that in a non-restrictive preferential 
embodiment, the use of the encoding process, the object of the present invention, 
has the effect of generating the transmission of a resulting message such as shown 
in figure 2b. This resulting message includes the encapsulation message Cj, relating 
to the data packet Pj, and the message constituted by the encoded symbols PSj 
relating to the same aforementioned data packet . 

[0054] In these conditions as shown in figure 3a, the decoding process, the 
object of the present invention, consists, in the reception of the encapsulation 
message Cj and of the aforementioned encoded symbols PSj, the reception stage 
being marked a 1 in figure 3a, to carry out at least one stage b') consisting of 
discriminating the encapsulation message Cj in order to generate an envelope logic 
signal Ej having a first binary value prior to the start and subsequently at the end of 
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the packet of encoded symbols PSj, and a second binary value during the reception 
of the aforementioned packet of encoded symbols PSj. 

[0055] The stage b') is itself followed by a stage c') consisting of subjecting the 
envelope logic signal Ej and the encoded symbols S(k) to a logic processing enabling 
the generation, on the one hand, pause symbols of specified value and successive 
rank for the first logic value of the envelope logic signal Ej and, on the other hand, of 
the validated encoded symbols of successive rank k, these validated encoded 
symbols marked S'(k) = {a'(k);b'(k)} for the second binary value of the envelope logic 
signal. Of course, the validated encoded symbols correspond to the encoded 
symbols S(k) originating during the second binary value of the aforementioned 
envelope logic signal. 

[0056] It is understood in particular that the logic processing, marked * in 
figure 3a, enables carrying out in fact the operation : 
[0057] S(k)*Ej 

[0058] this logic operation being defined as a function, on the one hand, of the 
effective logic value of the first logic value of the envelope signal, and, on the other 
hand, as a function of the pause value allocated to the convolutive encoding process 
itself, as will be explained later in the description. 

[0059] Finally, the stage c') shown in figure 3a is followed by a stage d') 
consisting of subjecting the pause symbols and validated encoded symbols of 
successive rank to a continuous VITERBI type decoding, the pause symbols enabling 
the continuity of the decoding lattice to be ensured by holding a stable state from the 
stable starting value between two packets of successive encoded symbols. 
[0060] It is understood of course that the logic processing applied to the 
encoded signals from the envelope logic signal enables in fact, the VITERBI 
decoding process itself, to generate specific values of pause symbols corresponding 
to the stable starting values, in order to enable a continuous VITERBI type of coding 
to be carried out. 

[0061] The creation process of the envelope logic signal, from the 
encapsulation message Cj such as described in connection with figure 3a to the 
stage b'), will be now described in connection with figure 3b. 
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[0062] By reference to the aforementioned figure, it is shown that on detection 
of the synchronisation word SYj, for example by comparison of the field relating to the 
synchronisation word in the encapsulation message Cj to a reference word, then on 
reading the length value Lj, the creation process of the envelope logic signal Ej can 
simply consist of generating a logic signal with a first binary value, the value zero for 
example shown in figure 3b, from the recognition of the synchronisation word SYj for 
example, then to pass to the complemented value of this first logic value, the value 1 
in figure 3b, at the end of a specified number of clock cycles corresponding to the 
effective transmission of the aforementioned field of length Lj. In figure 3b, the 
aforementioned clock signal is marked CK. The complemented value, the value 1 
relating to the envelope logic signal corresponding to a second logic value of this 
latter, can then be held for the duration of the number of clock cycles corresponding 
to the reading of the successive encoded signals of the packet of symbols PSj, then 
brought back to the first logic value, the value zero, from the end of the reading 
process previously mentioned in coincidence with the end of the reading of the 
aforementioned packet of symbols. 

[0063] The VITERBI decoding process in the stage d') mentioned in 
connection with figure 3a is then the following. 

[0064] The continuity in the lattice, the diagram specific to the VITERBI 
decoding, is obtained by holding and imposing the stable state from the 
aforementioned stable value between two consecutive packets of ranks j and j+1. 
This stable state is that which, definitely, represents the encoded data emitted at the 
start and at the end of the packet, the state which is held between two successive 
packets. 

[0065] In a lattice, there only exist two states corresponding to these criteria, 
the state zero and the state 1 corresponding to the aforementioned stable values as 
a function of the depth K of the encoding process used. This state is equal to 3 for K 
= 3 and to 63 for K = 7. 

[0066] Conceptually, the VITERBI algorithm guarantees indeed that, when the 
lattice is in state zero and that it always receives zeros, the state of this latter does 



13 



not change, no divergence being introduced between the received value and the 
expected value. It is the same for a state 1 with the reception with a value 1 . 
[0067] Furthermore, if the encoding process uses as stable starting or pause 
value the zero value taken as constraint value, by construction, the VITERBI 
algorithm implies that the most probable path at the end of reception of a packet of 
encoded symbols PSj leaves the node or the zero state of this lattice and that the 
later packet will commence at the same node. The same principle is of course 
applicable for a constraint or pause value equal to 1, the packet starting and end 
state corresponding then to n values 1. 

[0068] A representation of a lattice in a VITERBI decoding process for K = 3 
with a constraint value or stable value equal to zero is shown in figure 3c, for the 
successive packets PSj-i , PSj. 

[0069] The method for convolutive encoding and transmission by packets of a 
digital data series flow and the corresponding decoding method, the objects of the 
present invention, enable, at the level of the decoding process, to force the lattice to 
stay at the stable state or the pause state established from the stable starting values 
between two successive packets, and therefore never to interrupt the processing of 
the data, even in the packets transmission mode. 

[0070] As the transmission packets mode consists of transmitting data in 
bursts and to space these bursts in time, this mode therefore induces breaks in the 
logic continuity of the data transmitted and is not able therefore a priori to be 
subjected to a VITERBI type of decoding, the flow of data in the methods, the object 
of the present invention, is never interrupted. Indeed, the pause state appears as the 
natural state as the result of the method and it is not therefore necessary to modify 
the core of the design of the VITERBI decoder used in order to operate in packets 
mode. 

[0071] It is understood, just as by the creation of the envelope logic signal from 
the encapsulation message, the logic processing between the encoded symbols and 
the envelope logic signal enables such a continuity to be simply ensured. 
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[0072] It is understood of course that the process or operating mode of the 
encoder rigorously follows the process or operating mode of the logic processing at 
the decoding level. 

[0073] Different modes of carrying out the logic processing will now be given in 
connection with the form of the encapsulation signal and the pause value retained. 
[0074] According to a first embodiment of the aforementioned logic processing, 
for a pause state just as for a first logic value of the envelope logic signal 
corresponding to the signalling of the packet start and end equal to the value zero, 
and for a second logic value of the envelope logic signal equal to the value 1, the 
logic processing is a logic processing by an AND logic function. 
[0075] In such a case, if the envelope logic signal is inactive, i.e. the first logic 
value zero, the entering data is replaced by a zero value, which of course holds the 
lattice at the zero state, i.e. the pause state. 

[0076] In a second embodiment, for a pause state equal to the value 1 , a first 
logic value preceding the start and subsequent to the end of the packet of encoded 
symbols of the envelope logic signal equal to the value 1, and for a second logic 
value, the envelope activity, equal to the value 0, the logic processing carried out 
between the envelope logic signal and the encoded symbols S(k) is a type OR logic 
function with the complemented envelope logic signal. 

[0077] In a third embodiment, for a pause state and a first logic value of the 
envelope logic signal equal to the 0 value and for a signal representing the envelope 
activity , to the second logic value, equal to the value 1 , the logic processing carried 
out between the envelope logic signal and the encoded symbols is an AND logic 
function with he complemented envelope logic signal. 

[0078] In a fourth embodiment, for a pause state and a first logic value of the 
envelope logic signal equal to the value 1 and for an activity signal of the envelope 
corresponding to the second logic envelope value equal to the value zero, the logic 
processing between the symbols S(k) and the envelope logic signal is an OR type 
function with the aforementioned envelope logic signal. 
[0079] Other embodiments can be imagined. 
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[0080] A more detailed description of a decoding device for a digital data 
series flow encoded by convolutive encoding and transmitted by packets, according 
to the encoding process previously described in the description, will now be given in 
connection with figures 4a to 4d. 

[0081] Taking account of the structure of the resulting transmitted message, 
such as shown in figure 2b, the device such as shown in figure 4a can comprise to 
advantage a discrimination module 1 for the encapsulation message C, enabling an 
envelope logic signal Ej to be generated as previously mentioned in relation to the 
current packet of symbols PSj. The envelope logic signal Ej has a first and second 
logic value as previously mentioned. 

[0082] The decoding device comprises furthermore a logic processing module 
2 of the envelope logic signal and of the encoded symbols S(k) representative of the 
encoded data. The module 2 receives the envelope logic signal Ej and the symbols 
S(k), the logic processing module 2, by the use of the aforementioned logic functions, 
enables a continuous flow of digital data constituted by the packet of successive 
encoded symbols to be generated to which can be associated the pause symbols, 
marked Sr(k) corresponding to the pause state. 

[0083] Finally, the decoding device includes a VITERBI decoding module 3 
receiving the continuous flow of aforementioned digital data, this decoding module 
being thus updated to the pause state from the envelope logic signal, by means of 
the introduction of the pause symbols S(k), this operation being of course carried out 
for each current packet PSj. 

[0084] In a general way, it is shown that the logic processing module 2 
includes a first logic cell 20 receiving, in a first input, each first element of symbols 
a(k) and, in a second input, the envelope logic signal Ej, this first logic cell 20 
delivering a first element of validated symbols a'(k). Moreover, the logic processing 
module includes a second logic cell 21 receiving, in a first input, each second 
element of symbols b(k) and, in a second input, the envelope logic signal E jf and 
delivering a second element of validated symbols b'(k). 
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[0085] The first 20 and second 21 logic cells will now be described in 
connection with the different logic functions used, previously mentioned in the 
description. 

[0086] When the logic function is a type AND logic function, each first 20 and 
second 21 logic cell includes an AND gate receiving the envelope logic signal Ej in 
one of their inputs and the symbol element a(k), b(k) respectively in the other of their 
inputs, in order to deliver the validated encoded symbol S'(k) or the pause symbol 
Sr(k). 

[0087] When the logic processing corresponds to a type OR logic function with 
the complemented envelope signal, the first 20 and the second 21 logic cells are 
formed by an OR gate receiving in one of their inputs the envelope logic signal Ej by 
means of an inverter, and in the other of their inputs, the symbol element a(k), b(k) in 
order to deliver the validated encoded symbol S'(k) and the pause symbol Sr(k). 
[0088] When the logic processing corresponds to a type AND logic function 
with. the complemented envelope logic signal, the first 20 and the second 21 logic cell 
comprise an AND gate one of the inputs of which receives the envelope logic signal 
by means of an inverter and the other of the inputs receives the corresponding 
symbol element a(k), b(k) in order to deliver the validated encoded symbol S'(k) or 
the pause symbol Sr(k). 

[0089] When the logic processing corresponds to a type OR logic function 
between the symbol elements of the encoded symbols a(k), b(k) and envelope logic 
signal Ej, the first 20 and the second 21 logic cell consist of a gate OR receiving, in 
one of their inputs the envelope logic signal Ej and in the other of their inputs, the 
symbol element a(k), respectively b(k) in order to deliver the validated encoded 
symbols S'(k) or pause symbols Sr(k). 

[0090] Finally, a non-restrictive embodiment of the discrimination module 1 of 
the encapsulation module Cj will be described in a preferential version, in connection 
with figure 5. According to the aforementioned figure 5, the discrimination module 1 
of the encapsulation message can include an alignment device 10 enabling the 
synchronisation word SYj in the encapsulation message to be detected. The 
alignment device can, in a standard way, consist of a memory of sufficient size 
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enabling a reading of the field relative to the synchronisation word SYj and 
comparison of the read values of this field with a reference message, marked CR. 
On correspondence of the read values between the two fields, the memorised value 
in the field of length Lj of the encapsulation message Cj can then be loaded into a 
reading circuit 1 1 , such as shown in figure 5. 

[0091] Finally, the discrimination module 1 of the encapsulation message can 
include also an up/down counter 12, which is loaded, from the length value read in 
the field Lj, this up/down counter enabling the envelope signal Ej to be generated one 
of the logic states of which has a length proportional to the aforementioned length 
value L jv It is understood that the up/down counter plays, as it were, the role of a 
mono-stable circuit the metastable state of which is adjusted as a function of the 
length value loaded into this latter. Of course, the up/down counter is normally driven 
by a clock signal CK such as mentioned previously in the description. 
[0092] Finally, it is desirable to point out, after the VITERBI decoding process 
applied to the aforementioned encoded signals, which are in fact useful data, i.e. the 
data obtained other than that in relation to the decoding of the pause symbols. 
[0093] With this object, the envelope logic signal Ej can therefore be shifted 
and delayed from the processing time necessary to the decoding of one or several 
data, as shown in figure 6, this shifted envelope logic signal AEj enabling in fact the 
data obtained by decoding of only the validated encoded symbols to be synchronised 
and discriminated. 

[0094] . The method for encoding, the method for decoding and the decoding 
device, the objects of the present invention, can be used in a particularly 
advantageous way in all applications subjected to a digital/analogue then 
analogue/digital data conversion and requiring a detection of the errors correction. 
[0095] They are particularly advantageous and adapted to all applications 
which require the multiplexing of data to be carried out in the physical layer of the 
transmission network. Thus, all communication networks of packets operating 
transmissions in non connected mode and absolutely requiring the use of an errors 
correction process can be subjected to an encoding process of a channel the ends of 
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which are composed of a convolutive encoder and a VITERBI type decoder such 
described in the description. 
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